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BROADCAST DISCOVERY IN A NETWORK 
HAVING ONE OR MORE 1394 BUSES 

FIELD OF THE INVENTION 

This invention relates to discovery protocols generally, and more particularly to a 
method and apparatus for providing broadcast discovery in a network having one or more 
5 1394 buses. 

BACKGROUND OF THE INVENTION 

The Institute of Electrical and Electronic Engineers (IEEE) has promulgated a 
standard for transmission of multimedia data over a serial conununications channel. This 

10 standard has been identified as IEEE std. 1394-1995, published June 16, 1995 (1394). 
The 1394 standard provides a high-speed serial bus that can transfer data between 
personal computers (PCs), peripheral devices (i.e. any hardware device connected to a 
computer, such as a monitor, keyboard, printer, scanner, etc.) and consumer electronic 
devices, using the same physical transmission medium. The 1394 serial bus has inherent 

15 plug-n-play capabilities for applications on devices coupled to the 1394 bus. Devices can 
be added and removed from a 1394 bus while the bus is active. If a device is so added or 
removed, the bus will then automatically reconfigure itself for transmitting data between 
the existing nodes. 

Interactions between applications on different devices in a network depend on the 
20 discovery of devices and services contained within the devices. The technique currently 
used for providing discovery of devices and services is limited in its efficiency and 
extensibility. Under this current technique referred to as "Learn Node ID Then 
Interrogate" discovery, discovery of devices and services occurs only after bus resets. 
Specifically, a reset of a 1394 bus causes a hardware initialization, which in turn triggers 
25 all devices on the bus to send packets with their device identification information to a 
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discovering device, i.e. a device that performs discovery. The discovering device stores 
the device identifiers. After the hardware initialization completes, the discovering device 



performed in the form of 1394 asynchronous read transactions. Each asynchronous read 
5 transaction used within the 1394 environment consists of a request packet and a response 
packet and can read only four bytes of data at a time. 

The device and service discovery information of each device is contained in its 
configuration read only memory (ROM) defined in 1394 specification. Thus, when the 
discovering device interrogates other devices on the bus, it needs to read the 
10 configuration ROM of every device on the bus. Consequently, the number of packets 
generated during the "Learn Node ID Then Interrogate" discovery depends on the size of 
the device's configuration ROM and on the number of devices on the bus. The fornlula 
for calculating the number of packets is as follows: 



15 devices performing discovery, S is the size of the device*s configuration ROM divided by 
four (the configuration ROM transactions read four bytes per transaction), and 2 
represents that there are two packets - a request and response packet - for each read 
transaction. Thus, for example, in a network with four devices, including three 
discovering devices, and 150 bytes of the device's configuration ROM, the "Leam Node 

20 ID Then Interrogate" discovery generates 684 packets. 

As a result of such a high number of generated packets, the current discovery 
technique occasionally fails in 1394 networks with three or four devices because some 
devices cannot respond to the burst of configuration ROM read transactions. That is, a 
device receives too many transactions in a short period of time which causes the device to 

25 lose control of the order of responses to these multiple transactions. The problem 
increases greatly with larger 1394 networks that exist when multiple buses are connected 
through a bridge. 



interrogates the other devices on the bus to leam about their services. The interrogation is 



(N-l)xDxSx2, where N is the number of devices on the bus, D is the number of 
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Another problem with the "Learn Node ID Then Interrogate" discovery is that it 
may cause bus reset storms in a network with multiple 1394 buses bridged together. 
Specifically, a reset of a bus initiates discovery of services and devices on this bus. To 
obtain information about services and devices on other buses in the network, the initial 
5 bus reset must be forwarded from one bus to another. Forwarding bus resets from one 
bus to another bus may generate a bus reset on the bus to which the bus reset was 
forwarded. This bus reset is subsequently forwarded back to the other bus which again 
may cause another bus reset. This pattern, known as a bus reset storm, may continue 
indefinitely thus rendering the entire 1394 bus useless. Therefore, the "Learn Node ID 
10 Then Interrogate" discovery cannot be used in networks with multiple 1394 buses. 



The risk of causing bus reset storms also exists in a home network, in which a 
15 1394 network is cormected to a non-1394 network so that, for example, PCs with non- 
1394 interfaces can interact with 1394 devices. Similarly to the operation of the "Leam 
Node ID Then Interrogate" discovery in a network with multiple 1394 buses, the 
operation of this technique in a 1394 network connected to a non-1394 network may 
require bus resets to be forwarded to the non-1394 network. As discussed above, 
20 forwarding bus resets may lead to bus reset storms which interfere with proper 
functioning of the devices in the network. Thus, the "Leam Node ID Then Interrogate" 
discovery cannot be used in neither networks with multiple 1394 buses nor in 1394 
networks connected to non-1394 networks. 

Therefore, there is a need for an efficient and extensible broadcast discovery 
25 protocol which allows discovery of devices and services in a network with multiple 1394 
buses and extends to a non-1394 network connected to multiple 1394 buses. 
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SUMMARY OF THE INVENTION 

A method and apparatus for providing broadcast discovery in a network having 
one or more 1394 buses is disclosed. Devices connected to a bus generate advertised 
discovery information upon either a reset of the bus or a receipt of a solicit packet sent to 
5 all devices in the network by a discovering device. The devices generate the advertised 
discovery information upon the receipt of the solicit packet if the solicit packet contains 
either a global bus identifier or a bus identifier associated with the bus to which the 
devices are connected. The discovering device receives the advertised discovery 
information sent by the devices. Based on the advertised discovery information, the 
10 discovering device maintains a list of devices and services included within the devices. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example and may be better 
understood by referring to the following description in conjunction with the 
accompanying drawings, in which like references indicate similar elements and in which: 



FIG. 1 illustrates the block diagram of a network of one embodiment of the 
present invention. 



FIG. 2 illustrates the block diagram of one embodiment's advertisement phase. 



FIG. 3 illustrates the block diagram of one embodiment's solicit phase. 



FIG. 4 illustrates a flow chart for one embodiment's advertisement phase. 
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FIG. 5 illustrates a flow chart for one embodiment's solicit phase. 
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DETAILED DESCRIPTION OF AN EMBODIMENT 
OF THE PRESENT INVENTION 

In the following description of a preferred embodiment, reference is made to the 
accompanying drawings which form a part hereof, and in which is shown by way of 
5 illustration a specific embodiment in which the invention may be practiced. It is to be 
understood that other embodiments may be utilized and structural changes may be made 
without departing from the scope of the present invention. A preferred embodiment of the 
present invention, described below, enables interactions between applications on different 
devices in a network. 

10 In the following description, for purposes of explanation, numerous specific 

details are set forth in order to provide a thorough understanding of the present invention. 
It will be evident, however, to one skilled in the art that the present invention may be 
practiced without these specific details. In other instances, well-known Structures and 
devices are shown in block diagram form in order to facilitate description. 

15 This invention can be practiced in a variety of representative networks. Figure 2 

demonstrates a block diagram of a network of one embodiment of the present invention. 
In this embodiment, a home network consists of digital consumer electronic devices 
which pass digital control data, audio streams, and video streams to each other. Typical 
digital consumer electronic devices include, but are not limited to, digital camcorders, 

20 digital cameras, digital VCRs, digital TVs, "kitchen" computers, etc. It will be 
recognized by one of ordinary skill in the art that a wide variety of digital consumer 
electronic devices other than that discussed above may be used with the present inventioa 
without loss of generality. In addition, the present invention can be used in networks 
including a wide variety of PCs, cable modems and peripheral devices without departing 

25 from the spirit of the invention. 
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Figure 1 shows TV 202 and VCR 204 that are located in family room 200. TV 
216 is located in bedroom 240. TV 202 and VCR 204 are coupled to 1394 bus 210. TV 
216 is coupled to 1394 bus 214. 1394 bus 210 and 1394 bus 214 are connected to each 
other through bridge 206. TV 202, VCR 204 and TV 216 are devices that support ffiEE 
5 1394 and have 1394 interfaces, including, but not limited to, Microsoft EEE 1394 class 
drivers. It will be recognized by one of ordinary skill in the art that a wide variety of 
other 1394 interfaces may be used with the present invention without loss of generality. 
In addition, the devices can support 1394 interface in concert with other standard 
interfaces, including, but not limited to. Universal Serial Bus (USB) interface. 

1394 buses 210 and 214 have inherent plug-and-play capabilities and allow users 
to attach or remove devices at any time, even with the bus being in full operation. High- 
speed 1394 buses 210 and 214 allow various interactions between applications on the 
devices 202, 204 and 216. For example, a user may be able to tell VCR 204 to pause the 

15 current video playing in family room 200, wait five minutes, and dien resume playing the 
video on TV 216 in bedroom 240. 

In one embodiment, it is possible that 1394 buses 210 and 214 are connected to 
non-1394 network 212 through bridge 206. Typical non-1394 networks in a home 
networking environment may include, but are not limited to. Home Phoneline 

20 Networking Alliance (HomePNA), Home Radio Frequency (HomeRF), Ethernet, etc. It 
will be recognized by one of ordinary skill in the art that a wide variety of non-1394 
networks other than that discussed above may be used with the present invention without 
loss of generality. 



25 office 220. PC 208 does not have a 1394 interface but includes 1394 applications. With 
the present invention, 1394 applications on PC 208 can interact with 1394 devices 202, 
204 and 216. For example, a user can communicate to PC 208 through the television 



In one embodiment, non-1394 network 212 includes PC 208 located in den or 
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screen of TV 202 or TV 216, use PC 208 for searching audio-video devices in the home 
to locate a certain movie, etc. It should be emphasized that various PCs and various 
devices other than PCs may be included in non-1394 networks without departing from the 
spirit of the present invention. 



Operation of the Present Invention 

The present invention provides a method and apparatus for providing broadcast 
discovery in a network having one or more 1394 buses. Specifically, the present 
invention is an advertise and solicit protocol. Discovery of devices and services 

10 contained within the devices is accomplished during advertisement actions and solicit 
actions. Discovery information sent by devices during the advertisement actions and 
solicit actions allows discovering devices to maintain a list of devices and services in the 
network. With the present invention, discovery of devices and services generates an 
insignificant number of packets of information as compared to prior art described above. 

15 Therefore, the present invention avoids discovery failures related to bursts of packets. In 
addition, the present invention broadcasts solicit and advertise packets to all devices in 
the network which obviates the need to forward bus resets from one bus to another, 
thereby avoiding bus reset storms in networks with multiple 1394 buses and non-1394 
networks. Thus, the present invention allows effective discovery of devices and services 

20 in multiple bus 1394 networks and enables PCs with non-1394 interfaces to interact with 
1394 devices. 

FIG. 2 illustrates an advertisement action of one embodiment of the present 
invention. An advertisement action may be triggered by a bus reset. Typically, a bus 
reset occurs when a device is turned off or on, added to or removed from the bus, or 
25 application software forces a bus reset at any time for error handling or for some other 
activity. It will be recognized by one of ordinary skill in the art that a wide variety of 
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events other than that discussed above may trigger a bus reset in the present invention 
without departing from the spirit of the invention. 

Upon a bus reset, all devices connected to the bus broadcast their advertise 
packets. As shown in Figure 2, a reset of 1394 bus 314 initiates devices 305, 306 and 307 
5 connected to bus 314 to advertise their discovery information. The advertised discovery 
information sent by each device includes the information about the device and services 
contained within the device. Some of the devices in the network are assigned the task of 
performing discovery. These devices are called discovering devices. Discovering 
devices 303, 306 and 308 receive the advertised discovery information sent by devices 

10 305, 306 and 307. Based on this information, each discovering device generates a list of 
devices connected to bus 314 and services contained within these devices. This list is 
used to update the existing list of devices and services that is maintained by each 
discovering device with current information about the devices connected to bus 314. 

A discovering device may need to obtain refreshed or new discovery information 

15 about all devices in the network. In addition, the discovering device may have 
incomplete or outdated information about certain devices in the network. When either 
entire or partial discovery information is needed, the discovering device may initiate a 
solicit action. The solicit action may be triggered when the discovering device fails to 
receive any portion of advertised discovery information due to a broadcast error, when a 

20 topology change occurs without a bus reset, when an application requests refreshed or 
new discovery information, etc. It will be recognized by one of ordinary skill in the art 
that a wide variety of events other than that discussed above may trigger a solicit action in 
the present invention without departing from the spirit of the invention. 

25 Figure 3 illustrates a solicit action of one embodiment of the present invention. In 

this embodiment, discovering device 406 initiates a solicit action upon discovering that it 
has incomplete information about devices connected to 1394 bus 410. Discovering 
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device 406 broadcasts a solicit packet which is received by all devices in the network. In 
this embodiment, discovering device 406 needs to solicit discovery information only from 
devices connected to bus 410. To initiate transmission of discovery information only by 
the devices connected to bus 410, the solicit packet specifies a bus identifier (bus id) 
5 assigned to bus 410, In Figure 3, for illustrational purposes only, bus 410 is assigned bus 
id equal to 1 . When devices in the network receive the solicit packet from discovering 
device 406, they compare the bus id to which they are connected with the bus id 
contained in the solicit packet. If the bus id to which a device is connected matches the 
solicited bus id, the device responds to the solicit packet. In Figure 3, devices 401, 402 

10 and 403 are connected to bus 410 which has a bus id equal to 1 as requested in the solicit 
packet. Therefore, only devices 401, 402 and 403 respond to the solicit packet by 
advertising their discovery information. The discovery information sent by devices 401, 
402 and 403 in response to the solicit packet includes information about the devices and 
services contained within the devices. Discovering device 406 receives the advertised 

15 discovery information and uses this information to update the existing list of devices and 
services with the current information about devices connected to bus 410. 

It should be emphasized that, although Figure 3 shows soliciting discovery 
information from devices on an individual bus, other variations of solicit actions may be 
used without departing from the scope of the present invention. Thus, a global solicit 

20 action may be initiated by a discovering device when the discovering device needs to 
obtain discovery information from all devices in the network. If discovering device 406 
discovers that it needs information about all devices in the network, discovering device 
406 sends a solicit packet with a bus id representing a global bus id. For example, the 
global bus id may be equal to 64 because a network cannot have more than 63 buses. 

25 However, it will be recognized by one of ordinary skill in the art that any other number 
may be assigned to represent the global bus id without loss of generality. When devices 
in the network receive the solicit packet with the global bus id, all the devices in the 
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network send their advertised discovery information to discovering device 406. This 
discovery information is then used by discovering device 406 to maintain a list of all 
devices in the network and services included within each device. 

In one embodiment of the present invention, non-1394 network 416 is connected 
5 to multiple 1394 buses 410 and 412 through bridge 414. If discovering device 406 
discovers that it is missing information about non-1394 device 416, discovering device 
406 initiates a solicit action to solicit information from devices connected to non-1394 
network 416. Non-1394 network 416 is assigned a simulated bus id. Discovering device 
406 includes the simulated bus id in a solicit packet. Again, all devices in the network 

10 receive the solicit packet, but only devices connected to a bus with a bus id equal to the 
bus id from the solicit packet respond. In Figure 3, only non-1394 device 408 has a bus 
id matching the simulated bus id from the solicit packet. Consequently, only non-1394 
device 408 sends its advertised discovery information to discovering device 406 which 
uses this information for maintaining a current list of services and devices in the network. 

15 With the present invention, the number of packets generated during discovery is 

significantly lower than with prior art. As described in the Background Section of this 
Specification, prior art generates 684 packets during discovery in a network similar to the 
network illustrated in Figure 1, i.e. in a network with four devices including three 
discovering devices. The number of 684 is also based on the size of the device's 

20 configuration ROM of 1 50 bytes. 

The present invention does not depend on the number of discovering devices in 
the network because discovery information in the present invention is broadcasted to all 
devices in the network. Neither does the present invention uses configuration ROM read 
transactions which read only four bytes per a transaction and require each transaction to 

25 include a request packet and a response packet. Instead, a device in the present invention 
retrieves discovery information from the device's configuration ROM and broadcasts the 
discovery information in the form of asynchronous streams to all devices in the network. 
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Typically, the number of packets required for sending discovery information of a device 
is between two and three. With the present invention, the number of packets generated 
during discovery depends only on the number of devices in the network and the number 
of packets required for sending discovery information of a device. Specifically, the 
5 number of packets generated during discovery is NxP where N is the number of devices 
and P is the number of packets required for sending discovery information. Thus, in a 
network similar to the network described in Figure 1, the present invention generates 12 
packets maximum, as compared to 684 packets generated by prior art. 



10 one embodiment of the present invention. Discovery of devices and services in a network 
may be initiated by a bus reset. Upon the bus reset, all devices connected to the bus 
advertise their discovery information, as shown in step 501. The discovery information 
sent by each device includes information about this device and services cofttained within 
this device. All discovering devices in the network receive the advertised discovery 

15 information, as shown in step 503. At step 505, each discovering device generates a list 
of devices connected to the reset bus and services contained within these devices. The 
generated list is used to update the existing list of devices and services in the network 
which is maintained by each discovering device. 



20 action. Figure 5 illustrates a flow chart detailing the steps of the solicit phase of one 
embodiment of the present invention. As discussed above, a discovering device may 
need to obtain partial or global discovery information about devices in the network and 
their services. Upon discovering the need to obtain discovery information, the 
discovering device generates a solicit packet which includes some bus id. At step 510, 

25 the discovering device sends the solicit packet with the above bus id to all devices in the 
network. If the above bus id represents a global bus id, the flow goes from step 512 to 



Figure 4 illustrates a flow chart detailing the steps of the advertisement phase of 



Discovery of devices and services in the network may also occur during a solicit 
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Step 514. That is, upon receipt of the solicit packet with the global bus id, all devices in 
the network generate their advertised discovery information, as shown in step 514. 

If the bus id included in the solicit packet does not represent the global bus id, 
then the discovering device needs to obtain discovery information only from devices 
5 connected to a certain bus. The id of this bus is included in the solicit packet. All the 
devices in the network receive the solicit packet and compare the bus id assigned to their 
bus with the solicited bus id. As discussed above, a non-1394 network is assigned a 
simulated bus id. Thus, when the discovering device needs information about devices 
connected to the non-1394 network, the solicit packet includes the simulated bus id that 
10 represents the non-1394 network. 

At step 516, devices connected to a bus that has a bus id matching the solicited 
bus id generate their advertised discovery information. At step 518, the discovering 
device receives the advertised discovery information either from devices connected to the 
specified bus or from all devices in the network in case of a global solicit action. At step 
15 520, the discovering device uses the advertised discovery information to update its 
existing list of devices and services. 

While the invention is described in terms of preferred embodiments in a specific 
system environment, those of ordinary skill in the art will recognize that the invention can 
be practiced, with modification, in other and different hardware and software 
20 environments within the spirit and scope of the appended claims. 
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